﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace _87冒泡排序
{
    internal class Program
    {
        //当前元素和后面的元素比较,如果比后面大就交换位置
        private static void Main(string[] args)
        {
            int[] array = { 9, 2, 4, 6, 8, 3, 5, 7 };

            Sort(array);
        }

        private static void Sort(int[] array)
        {
            for (int j = 0; j < array.Length - 1; j++)//控制冒泡的次数
            {
                for (int i = 0; i < array.Length - 1 - j; i++)
                {
                    if (array[i] > array[i + 1])//当前元素和后面的元素比较,如果比后面的大,就交换位置
                    {
                        int temp = array[i];
                        array[i] = array[i + 1];
                        array[i + 1] = temp;
                    }
                }
            }
        }
    }
}